/**
 * @param {number[]} nums
 * @return {number[]}
从第二个数开始往前比
比它大就往后排
以此类推直到最后一个数
 */
var sortArray = function (nums) {
    for (let i = 1; i < nums.length; ++i) {
      let curr = nums[i]
      let preIndex = i - 1
      while (preIndex >= 0 && nums[preIndex] >= curr) {
        nums[preIndex + 1] = nums[preIndex]
        preIndex--
      }
      nums[preIndex + 1] = curr
    }
    return nums
  };